ABSTRACT 

A method for mining association rules in a database 
that is divided into multiple partitions associated with 
respective computing nodes. Tlie method includes 

transmitting messages among the nodes with respecc to 
local support of an iremset in the respective partitions 
of the database. Responsive to the messages transmitted 
by a subset o£ the nodes^ the itemset is determined to be 
globally frequent in the database before the nodes 
outeide the subset have transmitted the messages with 
respect to the local support of the itemset in their 
respective partitions. An association rule is computed 
with reap^ict to tlie icemset, responsive to having 
determined the itemset to be globally frequent. 
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